How Many Good Programs are There? How Long are They?
نویسنده
چکیده
We model the distribution of functions implemented by non-recursive programs, similar to linear genetic programming (GP). Most functions are constants, the remainder are mostly parsimonious. The effect of ad-hoc rules on GP are described and new heuristics are proposed. Bounds on how long programs need to be before the distribution of their functionality is close to its limiting distribution are provided in general and for average computers. Results for average computers and a model like genetic programming are experimentally tested.
منابع مشابه
How textbooks (and learners) get it wrong: A corpus study of modal auxiliary verbs
Many elements contribute to the relative difficulty in acquiring specific aspects of English as a foreign language (Goldschneider & DeKeyser, 2001). Modal auxiliary verbs (e.g. could, might), are examples of a structure that is difficult for many learners. Not only are they particularly complex semantically, but especially in the Malaysian context ...
متن کاملI-20: ART - Children How Are They Doing Lessons from Research
Worldwide there are over 4,000,000 ART conceived individuals. As fertility rates ‘fall’ in some countries use of ART is increasing with rates of 1.8% of live births in the UK, 4.4% in Denmark etc. Although still the single largest threat to future ART born children is being born twin, triplet or more, other research shows that there is good grounds for monitoring of the health of these children...
متن کاملBook Abstract: How to Write an Emergency Plan by David Alexander; Reproduced by Permission
In 2002, David Alexander wrote Principles of Emergency Planning and Management. Long a standard reference work in that book he described the processes of preparing for and responding to disasters, crises, and civil contingencies. He based the work on principles because he wanted to dissociate it from any particular system of emergency management. Then, as now, many books in this subject are tie...
متن کاملچراییِ «به-زیستن» و «بد-زیستن» بومهای جغرافیایی (کشورهای جهان)
To analyze “well-being” and “bad-being” of geographical territories (countries of the world) Abstract: To be or not to be, this isn’t the question, “How-being”, is the question. this is not unknown for people that what territories and the dwellers of territories do live in the world? but the [important] question is this: “how do those live?” why are many geographic territories thriving t...
متن کاملWhy the Critics of Poor Health Service Delivery Are the Causes of Poor Service Delivery: A Need to Train the Policy-makers; Comment on “Why and How Is Compassion Necessary to Provide Good Quality Healthcare?”
This comment on Professor Fotaki’s Editorial agrees with her arguments that training health professionals in more compassionate, caring and ethically sound care will have little value unless the system in which they work changes. It argues that for system change to occur, senior management, government members and civil servants themselves need training so that they learn to understand the effec...
متن کامل